package ACWing.DataStructure.单调栈;
//830. 单调栈

import java.util.Scanner;

/**
 * @author :chenjie
 * @date :Created 2022/12/28 17:09
 */
public class MonotonicStack {
    static int[]stk=new int[100010];
    static int tt;
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int m=sc.nextInt();
        while (m-->0){
            int x=sc.nextInt();
            while (tt!=0&&stk[tt]>=x)tt--;//找出比x小的数并把比x大的数弹出如果因为如果a<b,b<c那么a<c必定成立而且x的下标更加大
            if(tt>0){
                System.out.print(stk[tt]+" ");
            }else {
                System.out.print("-1  ");
            }
            stk[++tt]=x;

        }
    }
}
